Ngày 17 tháng 5 năm 2016, Brandt có tên trong danh sách 27 cầu thủ được gọi vào triệu tập tham dự Euro 2016.

Anh cũng là một phần của đội hình tham dự Thế vận hội Mùa hè 2016, nơi Đức giành huy chương bạc.

Anh được triệu tập vào danh sách 23 cầu thủ tham dự World Cup 2018 tại Nga. Tuy nhiên đội tuyển Đức đã trở thành nhà cựu vô địch sau khi thất bại trước Hàn Quốc với tỉ số 0-2 ở lượt trận cuối vòng bảng.